package com.xupt.easy.array;

import java.util.HashMap;

/**
 * @Description:    java类作用描述
 * @Author:         赵新
 * @CreateDate:     2020/2/8 下午4:05
 * @UpdateUser:     赵新
 * @UpdateDate:     2020/2/8 下午4:05
 * @UpdateRemark:   修改内容
 * @Version:        1.0
 */
public class RepeatedNTimes {


    /**
     *
     * 在大小为 2N 的数组 A 中有 N+1 个不同的元素，其中有一个元素重复了 N 次。

     返回重复了 N 次的那个元素。

      

     示例 1：

     输入：[1,2,3,3]
     输出：3
     示例 2：

     输入：[2,1,2,5,3,2]
     输出：2
     示例 3：

     输入：[5,1,5,2,5,3,5,4]
     输出：5
      

     提示：

     4 <= A.length <= 10000
     0 <= A[i] < 10000
     A.length 为偶数

     来源：力扣（LeetCode）
     链接：https://leetcode-cn.com/problems/n-repeated-element-in-size-2n-array
     著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
     * @param A
     * @return
     */
    public int repeatedNTimes(int[] A) {
        HashMap<Integer, Integer> map = new HashMap();
        for(int i : A){
            if (map.containsKey(i)){
                map.put(i, map.get(i) + 1);
                return i;
            }
            map.put(i, 1);
        }


        return -1;
    }


}
